A Mathematical Model for HVLV Systems Scheduling and Optimization With Periodic Preventive Maintenance Using (max, +) Algebra
نویسندگان
چکیده
The High-Variety, Low-Volume (HVLV) scheduling problem is one of the most arduous combinatorial optimization problems. This paper considers an interesting formulation of the HVLV scheduling problem using (max, +) algebra while periodic Preventive Maintenance (PM) is considered. Maintenance is time based since activities are periodically fixed: maintenance is required after a periodic time interval (all periods are equals on each machine). In this paper, the maintenance tasks of machines are controllable.The jobs and the maintenance operations are scheduled simultaneously. Also, the maintenance operations are scheduled between each other, so that a regular criterion is optimized. To generate feasible schedules, constrained decision variables are incorporated into the (max, +) model. The validity of the proposed approach is illustrated by simulation examples.
منابع مشابه
Use of (max, +) algebra for scheduling and optimization of HVLV systems subject to preventive maintenance
High-Variety, Low-Volume (HVLV) manufacturing systems are built to produce parts of several types in small quantities and under multiple production objectives. They relate to job-shop systems well known by researchers. One of the most studied assumptions of HVLV systems scheduling is considering that machines may be periodically unavailable during the production scheduling. This article deals w...
متن کاملScheduling and Control Modeling of HVLV Systems Using Max-Plus Algebra
. The High-Variety, Low-Volume (HVLV) scheduling problem is one of the most arduous and combinatorial optimization problems. This paper presents an analytical scheduling model using a tropical algebra called (max,+) algebra. The aim is to find an allocation for each operation and to define the sequence of operations on each machine, so that the resulting schedule has a minimal completion time a...
متن کاملAn Algebraic Max-plus Model for Hvlv Systems Scheduling and Optimization with Repetitive and Flexible Periodic Preventive Maintenance: Just-in-time Production
Most production scheduling problems, including High-Variety, Low-Volume (HVLV) scheduling problems assume that machines are continuously available. However, in most actual situations, machines become unavailable during certain periods when preventive maintenance (PM) is scheduled. In this paper, a HVLV scheduling problem is proposed while considering machines availability constraints. Each mach...
متن کاملJIT single machine scheduling problem with periodic preventive maintenance
This article investigates a JIT single machine scheduling problem with a periodic preventive maintenance. Also to maintain the quality of the products, there is a limitation on the maximum number of allowable jobs in each period. The proposed bi-objective mixed integer model minimizes total earliness-tardiness and makespan simultaneously. Due to the computational complexity of the problem, mult...
متن کامل(Max, +) Optimization Model for Scheduling Operations in a Flow Network with Preventive Maintenance Tasks
The aim of this work is to propose a (max, +) optimization model for scheduling transfer operations on a flow network within a given maintenance framework. The case study involves the scheduling of oil batch transfer operations in coordination with valve maintenance activities in an oil-exporting seaport. The optimum schedule is determined through an intuitive, and synthetized mathematical mode...
متن کامل